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(54) RELATIVE RATE CONTROL SYSTEM IN BROADCASTING COMMUNICATION AND ITS 
CONTROL METHOD 

(57)Abstract: 

PURPOSE: To allow recipients of diversified reception 
capability into a group by allocating a specific transfer 
service level to each recipient and discriminating and 
transmitting the presence of a member of the level for 
each network. 

CONSTITUTION: A transfer service level designation 
means 1 allocates a transfer service level for each 
receiver in accordance with status information from a 
receiver 200 and occurrence frequency information of 
reception priority of a packet, and the allocated level is 
stored in a transfer service level storage means 3 for 
each network interface. When a broadcasting transmitter 

100 transfers data, a transmission rate control means 2 

discriminates whether or not a member of a transfer 
service receiving a packet for each network is in 
existence to transfer the packet. Thus, a receiver high in 
reception capability receives lots of packets including 
detailed transmission contents and a receiver low in 
reception capability conducts reception processing for 
only a transfer packet with high priority within the range of throughput. 
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* NOTICES * 

JPO and iNPIT are not responsible for any 
damages caused by the use of this translation. 

1. This document has been translated by computer. So the translation may not reflect the original 
precisely. 

2. **** shows the word which can not be translated. 
3.1n the drawings, any words are not translated. 



CLAIMS 



[Claim(s)] 

[Claim 1] In the broadcast mold communication link which offer the same information from a 
sending set all at once to the group who consists of two or more receiving sets on the network 
which connected two or more computers A packet reception situation report means to notify to 
this sending set by making the processing situation of this transmitted data packet into status 
information when thinning out data according to the throughput of a data packet and transmitting 
from this sending set, The 1st transfer service level maintenance means holding the transfer 
service level specified from this sending set. This semce level currently held with this transfer 
service level maintenance means to the group address is added. The broadcast mold receiving 
set which has the receive-rate control means which carries out reception of the packet, The 
transfer service level assignment means which assigns transfer sir BIRUREBERU for every 
addressee according to this status information from this receiving set, and the occurrence 
frequency information on the receiving priority of a packet, The 2nd transfer service level 
maintenance means which holds the assigned transfer service level for every network interface, 
The relative rate control system in the broadcast mold communication link characterized by 
having a broadcast mold sending set including the transmitting rate control means which judges 
whether the member of a transfer service level which receives a packet for every network 
exists, and transmits a packet 

[Claim 2] Said broadcast mold receiving set is a relative rate control system according to claim 1 
which includes a report of this packet junction processing situation and the transfer service level 
propagation means which spreads quota processing of a transfer service level to a packet 
direction of transfer and hard flow when serving as the packet junction processing which said 
receiving set should transmit. 

[Claim 3] In the broadcast mold communication link which consists of the broadcast mold 
receiving set and broadcast mold sending set which offer the same information all at once to the 
group who consists of two or more addressees on the network which connected two or more 
computers Notify a broadcast mold receiving set to a broadcast mold sending set by making the 
processing situation of the transmitted data packet into status information, and this broadcast 
mold sending set receives this broadcast mold receiving set. When a transfer service level is held 
for every allocation interface and this broadcast mold sending set transmits data It is the 
relative rate control approach in the broadcast mold communication link which investigates 
whether the member of this transfer service level exists for every network, transmits, and is 
characterized by for this broadcast mold receiving set adding the transfer service level 
transmitted to the group address from this broadcast mold sending set. and receiving data. 



[Translation done.] 
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DETAILED DESCRIPTION 



[Detailed Description of the Invention] 
[0001] 

[Industrial Application] This invention relates to the relative rate control system and the control 
approach in a broadcast mold communication link for controlling relatively the transfer rate of 
the transmit data from a sending set according to the data receiving capacity of a broadcast 
mold receiving set, when performing a broadcast mold communication link between the broadcast 
mold communication device on the network which started the relative rate control system and 
the control approach in a broadcast mold communication link, especially connected the 
computer, and a broadcast mold receiving set. 
[0002] 

[Description of the Prior Art] Recently, synchronous distribution multi-media systems with which 
two or more addressees are provided with the information same all at once, such as a 
teleconference and a television broadcasting system, are variously announced with the 
substantial component engineering for broader-based distributed-environment construction. 
[0003] The information generally dealt with with this synchronous distribution multi-'media 
system is multimedia information, such as voice and an animation, and is abundant. [ of the 
amount of information processed at once ] Furthermore, in order to guarantee real-time 
requirement, it is necessary to be a high throughput and low delay. 

[0004] Then, the communications protocol for realizing a high throughput in a broadband network 
is proposed. 

[0005] For example, it is possible that a packet arrives from a sending set beyond the receiving 
capacity of a receiving set, and it leads to a packet loss by network improvement in the speed. 
For this reason, in the communications protocol of these synchronous distribution multi-media 
systems, in order to control this packet loss situation, rate control which ac(justs the data 
transfer rate of a transmitting side according to the data reception capacity of a receiving side 
etc. is performed. 
[0006] 

[Problem(s) to be Solved by the Invention] However, in the above-mentioned conventional 
synchronous distribution multi-media system, since a mixture network gestalt with various 
network rates and throughputs of a gateway target machine which are carried will be the 
requisite, when it is going to apply the conventional rate control system to such a broadcast 
mold communication link, there are the following problems. 

[0007] In order to guarantee a unific call forwarding service to the group's of a receiving side's 
members of all the members, the receiving set which cannot catch up with the amount of call 
forwarding services, and the addressee who demands the call forwarding service beyond it have 
the problem that it does not get used to a group's member. 

[0008] Moreover, when the receiving capacity of a certain member in a group is low, the call 
forwarding service of all the members' group members is restricted to the low value, and there is 
a problem that the overall amount of sen/ices falls. 

[0009] Furthermore, when a data transfer rate is relatively controlled by the partner, it becomes 
the unicast mold of one to one, and there is a problem that the advantage of a multicast called 
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sharing of a network resource cannot be employed efficiently. 

[0010] So, in the above synchronous distribution multi-media systems, by transmitting a packet 
to the group who consists of two or more addressees, a network resource can be shared and 
application of the broadcast mold communication technology of not giving an excessive load like 
broadcasting to an alien machine is desired. 

[0011] This invention by having been made in view of the above-mentioned point, and performing 
rate control relatively according to each addressee's reception capacity The receiving capacity 
of a certain member does not affect [ that the addressee of any receiving capacity approves in a 
group, ] other members of a group, Furthermore, the node which realizes a relative rate control 
system and carries out packet junction further without invading the advantage of a multicast 
called sharing of a network resource It aims at offering the relative rate control system and the 
control approach in the broadcast mold communication link which can avoid useless data 
transfer by flowing backwards a stream and spreading the packet junction processing situation 
as one's receiving capacity. 
[0012] 

[Means for Solving the Problem] Drawing 1 is the principle block diagram of this invention. 
[0013] In the broadcast mold communication link which offer the same information from a 
sending set 100 all at once to the group who consists of two or more receiving sets 200 on the 
network where this invention connected two or more computers A packet reception situation 
report means 4 to notify to a sending set 100 by making the processing situation of this 
transmitted data packet into status information when thinning out data according to the 
throughput of a data packet and transmitting from a sending set 1 00, A transfer service level 
maintenance means 5 to hold the transfer service level specified from the sending set 100, The 
service level currently held with the 1 st transfer service level maintenance means 5 to the group 
address is added. The broadcast mold receiving set 200 which has the receive-rate control 
means 6 which carries out reception of the packet, The transfer service level assignment means 
1 which assigns transfer sir BIRUREBERU every receiving set 200 according to the status 
information from a receiving set 200, and the occurrence frequency information on the receiving 
priority of a packet, The 2nd transfer service level maintenance means 3 which holds the 
assigned transfer service level for every network interface, It has the broadcast mold sending 
set 100 including the transmitting rate control means 2 which judges whether the member of a 
transfer service level which receives a packet for every network exists, and transmits a packet. 
[0014] Moreover, the broadcast mold receiving set 200 of this invention includes a report of a 
packet junction processing situation and the transfer service level propagation means 7 which 
spreads quota processing of a transfer service level to a packet direction of transfer and hard 
flow, when serving as the packet junction processing which a receiving set 200 should transmit. 
[0015] Pravying^_2 is the principle explanatory view of this invention. 

[0016] In the broadcast mold communication link which this invention becomes from the 
broadcast mold receiving set and broadcast mold sending set which offer the same information 
all at once to the group who consists of two or more addressees on the network which 
connected two or more computers Notify a broadcast mold receiving set to a broadcast mold 
sending set by making the processing situation of the transmitted data packet into status 
information (step 21), and a broadcast mold sending set receives this broadcast mold receiving 
set When a transfer service level is held for every allocation interface (step 22) and a broadcast 
mold sending set transmits data It investigates whether the member of this transfer service level 
exists for every network (step 23), and a packet is transmitted (step 24). A broadcast mold 
receiving set The transfer service level transmitted to the group address from this broadcast 
mold sending set is added, and data are received (step 25). 
[0017] 

[Function] In a broadcast mold communication link, a sending set sets up a transfer service level 
relatively from the occurrence frequency information on the reception situation of the transfer 
data of each receiving set, and the receiving priority of each receiving set of a transfer packet, 
forms a subgroup dynamically in a group for every transfer service level of this, matches the 
priority of a transfer packet with this subgroup, and transmits a packet to a receiving set. The 
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member of the subgroup which consists of high receiving sets of reception capacity by this 
Reception of many transfer packets which cover the detail section of the content of 
transmission is performed. In the case of the low receiving set of reception capacity Relative 
rate control according to reception capacity can be performed to each receiving set, performing 
reception of only the high transfer packet of a priority within the limits of reception capacity, and 
maintaining the effectiveness of a broadcast mold communication link called sharing of a network 
resource. 

[0018] Moreover, call forwarding sen/ice lowering of the whole group based on the low level of 
the reception capacity of a certain member is avoidable by performing such relative rate control. 
Furthermore, when the receiving set which acts as intermediary spreads a report of a packet 
junction processing situation and assignment of a transfer service level to a direction of transfer 
and hard flow, a useless packet transfer can be avoided and end stuffing of network bandwidth 
can be performed. 
[0019] 

[Example] Hereafter, the example of this invention is explained to a detail with a drawing. 
Drawing 3 shows the broadcast mold sending set of the relative rate control system of this 
invention. The broadcast mold sending set 1 00 shown in this drawing consists of the application 
interface section 110, the packet sending-out control section 120, the transmitting rate control 
section 130, the transfer service level attaching part 140, a transfer service level specification 
part 1 50, a priority occurrence frequency information attaching part 1 60, and the network 
interface section 1 70. 

[0020] The application interface section 1 1 0 controls the interface between application 300 and 
the broadcast mold sending set 100 (following sending set). The packet sending-out control 
section 1 20 transmits a packet to the broadcast mold receiving set 200 (following receiving set). 
The priority occurrence frequency information attaching part 160 generates and holds the 
occurrence frequency information on the priority of the transfer data passed from AP300 
through the application interface section 110. The transfer service level specification part 150 
generates a transfer service level for every receiving set based on the occurrence frequency 
information on the priority occurrence frequency information attaching part 1 60, and the 
reception situation report information received from the receiving set 200. The transfer service 
level attaching part 140 holds the transfer service level generated with the transfer service level 
specification part 150 for every network interface. The transmitting rate control section 130 
asks the transfer service level attaching part 140, and investigates whether the receiving set 
applicable to a transfer service level exists on a network 400. The network interface section 1 70 
manages an interface with a network 400. 

[0021] Drawing 4 shows the broadcast mold receiving set of the relative rate control system of 
this invention. 

[0022] The broadcast mold receiving set 200 shown in this drawing consists of the network 
interface section 210, the packet reception-control section 220, the transfer service level 
attaching part 230, the reception situation report section 240, the transfer service level 
propagation section 250, and the application interface section 260. 

[0023] The network interface section 210 manages an interface with a network 400. The packet 
reception-control section 220 receives the packet transmitted from a sending set 1 00. The 
transfer service level attaching part 230 holds the transfer service level for every receiving set 
concerned sent out from the sending set 100. The reception situation report section 240 notifies 
the reception situation of a data packet to a sending set 100. The transfer service level 
propagation section 250 transmits a junction processing situation, when the receiving set 200 
concerned relays a transfer of a packet. The application interface section 260 manages the 
interface between application and a receiving set 200. 

[0024] Drawing 5 shows the sequence chart which shows actuation of the relative rate control 
system of this invention. 

[0025] First, if a data transfer demand has a sending set 100 from application 300 (step 1), 
sending set side 100 will perform a data packet transfer to a receiving set (step 2). 
[0026] Next, if a sending set 100 side requires a report of the reception situation of a data 
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packet from a receiving set 200 to the timing of arbitration (step 3), it will return the reception 
situation report section 240 of a receiving set 200 to a sending set 100 through the packet 
reception-control section 220 and the network interface section 210 by making the number of 
packets of the data which carried out reception into the specified time amount into status 
information. Moreover, when a receiving set 200 is a junction receiving set relayed to other 
receiving sets, the maximum of the number of packets relayed in the specified time amount to 
each interface is returned as status information (step 4). 

[0027] A sending set 100 determines the throughput value of each receiving set from the status 
information received from the receiving set 200, determines the receiving priority which each 
receiving set 200 receives from this throughput value and the occurrence frequency of each 
priority of a transfer packet, with this receiving priority, it subgroupHzes the group of a receiving 
set 200, assigns a transfer service level to that subgroup (step 5), and tells a transfer service 
level to a receiving set 200 (step 6). 

[0028] A receiving set 200 side holds the received transfer service level by the transfer service 
level attaching part 230 (step 7). Moreover the transfer sen/ice level specification part 150 of a 
sending set 100 opts the maximum of a transfer service level for the receiving situation report 
(step 4) from two or more receiving sets for every network a carrier beam case (step 8), and 
holds this by the transfer service level attaching part 230 (step 6). 

[0029] Next, a data transfer is performed, when it inspects whether the receiving set (member) 
corresponding to the transfer service level to which a sending set 1 00 receives a data transfer 
packet on the interface which is going to obtain the transfer service level for every network from 
the transfer service level attaching part 140, and it is going to transmit exists (step 10) and a 
member exists, if there is a data transfer demand from application 300 (step 9) (step 1 1). 
[0030] A receiving set 200 inspects whether the data which added the transfer service level to 
the group address, and were transmitted to it are addressing to themselves (step 12), and 
receives a packet (step 1 3). 

[0031] Hereafter, each above-mentioned actuation is explained to a detail. 
[0032] First, a procedure until it performs a packet reception situation report is explained. 
[0033] Draw ing 6 shows the configuration procedure of the transfer service level of one example 
of this invention. 

[0034] First, as shown in this drawing A, a sending set (agent) transmits [ specification part / 
150 / transfer service level ] the packet which requires status information of the receiving agent 
200 from the packet sending-out control section 120 to a group through the network interface 
section 170, in order to know the reception capacity of a receiving set (agent) (A1 -An). The 
time amount (TIMER) installed in the first packet number and timer when setting up a timer is 
included in this demand packet. 

[0035] If this packet is received, the receiving agent 200 will install a timer, when he receives the 
packet of the specified number, as shown in this drawing (B). And the transmitting agent 1 00 is 
returned by making into status information the number (Pn) of packets which carried out 
reception until it carries out a time-out 

[0036] «transfer service level setting-out» Next, the procedure of transfer service level 
setting out to a receiving agent is explained. Drawin g 7 is a flow chart which shows the 
configuration procedure of the transfer service level of one example of this invention. 
[0037] The step 80 transmitting agent 100 receives status information from each receiving agent 
200 through the network interface section 1 70. 

[0038] The step 81 transmitting rate control section 130 determines each throughput value by 
the status information from each receiving agent 200. 

[0039] A throughput value (Tn) is computed as follows by the time amount (TIMER) set as the 
number of packets and a packet size (Pn and PACKETSIZE), and a timer. 

[0040] The Tn =Pn/TIMER step 82 transfer service level specification part 150 determines each 
receiving agent's receiving priority group from the throughput value determined by the 
transmitting rate control section 1 30. and the occurrence frequency of each priority of the 
transfer packet which the priority occurrence frequency information attaching part 160 has. 
[0041] First, it is assumed that the packet occurrence frequency of each priority level is 
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immobilization. At this time, the transmitting agent's 1 00 priority occurrence frequency 
information attaching part 1 60 is premised on holding the conversion table of the occurrence 
frequency (F) of a priority level (Pri) as shown in a table 1 , and a packet with that priority. 
[0042] 



[A table 1] 




/N-'y-.y h^^J^Cpackets/sdcond) 


Pri, 


F , 


Pri, 


F. 


Pri. 

m 
m 


F, 


m 

Pri„ 


• 
m 



[0043] in this case, throughput value Tn acquired at step 81 from — the following formula 
determines a receiving priority group. 
[0044] 
[Equation 1] 

Tn ^ ± F. -PACKETSIZE 

[0045] Priority-I evel Pris to a maximum of s of which this formula consists Let a set be the 
receiving agent s 200 receiving priority group. 

[0046] The step 83 transfer service level specification part 150 forms subgroup-ization for every 
common receiving agent by the receiving priority group determined at step 82. 
[0047] The step 84 call-forwarding-service specification part 1 50 assigns a transfer service level 
(S) to a SAFUGU loop formation. The example of setting out of a transfer service level is shown 
in a table 2. 



[0048] 
[A table 2] 







■9-- t^X 


A. 
A, 
A, 




Pri,. Pri,. Pri, } 
Pri, } 

Pri,. Prii. Pri« } 


S. 
S, 
S, 



[0049] Here, the transmitting agent's 100 transfer service level attaching part 140 holds the 
transfer sen/ice level to which the receiving agent 200 who exists on the network of one beyond 
for every interface belongs. 

[0050] The step 85 transmitting agents 100 packet sending-out control section 120 transmits 
the packet which tells the transfer service level assigned to each receiving agent 200 through 
the network interface section 1 70. 

[0051] If the step 86 receiving agent 200 receives a transfer service level from the transmitting 
agent 100, as shown in drawing 8 , the transfer service level attaching part 230 will hold a 
transfer service level for data reception for data reception. 

[0052] «transfer service level modification» Next, the case where a transfer service level is 
changed is explained 

[0053] A transfer service level change request can be required with either a sending set 1 00 or 
the receiving set 200. 

[0054] When a transfer service level change request is advanced from a sending set 100, the 
transmitting agent 100 transmits again the packet which requires status information to a group. If 
this transmitting agent 100 receives the status information fi^om each receiving agent 200, a 
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transfer service level will be started over again by processing of steps 81-84 of the above- 
mentioned flow chart. And the transfer service level newly assigned to the receiving agent 200 is 
transmitted to each receiving agent (step 85). Each receiving agent s 200 transfer service level 
attaching part 230 throws away the transfer service level which it had until now, and holds the 
transfer service level generated newly. 

[0055] In addition, when a transfer service level change request is advanced from the receiving 
agent 200, the packet which requires status information is transmitted to the receiving agent 200 
to the group of a receiving side from the transmitting agent 100 who received the change 
request. The processing after it is the same as that of the above. 

[0056] « — relative rate control» — next, the case where relative rate control at the time of 
data transmission is performed is explained 

[0057] Drawing_9 is drawing showing control of the relative rate of one example of this invention, 
and drawing JO is the flow chart of the control action of the relative rate of one example of this 
invention. 

[0058] A data source*s application 300 requests transmission of a data packet to the data 
source agent 100 through the application interface section 110 (step 100). At this time, it will be 
the requisite that the priority field which shows the priority of a packet is prepared for every 
data packet (step 101). If the transmitting agent's 100 transfer service level specification part 
1 50 confirms whether the receiving agent 200 who receives the transfer packet exists in the 
interface [ which is held beforehand ] and interface side which it is going to transmit from the 
conversion table (table 2) of a transfer service level (step 1 02) and exists by the above- 
mentioned transfer service level attaching part 140, it sends out a transfer packet from the 
network interface section 170 concerned (step 103). 

[0059] It checks whether the receiving agent 200 is addressing to himself from the group 
address and the priority field of the packet concerned about the transfer packet sent out from 
the transmitting agent 100 (step 104), and the packet addressed to itself is received (step 105). 
[0060] Specifically, it is controlled to be shown in drawin is 1 1 . 

[0061] As shown in a table 2, supposing the receiving agent's 200 transfer service level is set up, 
as shown in this drawing (A), it will not be involved transmitting agent 100, but "data 1 and Pril" 
will be transmitted to receiving day JIENTO 200. Here, the receiving agent A1 and A3 hold the 
transfer service level which has the same receiving priority group. Therefore, "the data 1 and 
Pril" to which the receiving agent A1 - A3 were transmitted by the receiving priority group in 
this drawing (A) as shown in this drawing (B) are received. As the following data 2 "data 2 and 
Pri2" show in this drawing (B), when being transmitted, as shown in this drawing (C). the 
receiving agent A1 and A3 with the same transfer service level receive. Next, as shown in this 
drawing (D), the receiving agent A1 and A3 with the same transfer service level will receive, and 
if the data 3 "data 3 and Pri3" shown in this drawing (C) are transmitted, as shown in this 
drawing (D), it will receive. 

[0062] Thus, if the transmitting agent 100 transmits each transfer packet on an interface, the 
receiving agent 200 will receive only the packet of the priority which its transfer service level 
should receive- 

[0063] «transfer service level propagation» Next, the case where a transfer service level is 
spread between a transmitting agent and a receiving agent is explained. 

[0064] Drawing 12 is a sequence chart which shows actuation of propagation of the transfer 
service level of one example of this invention. 

[0065] The transmitting agent 100 transmits the packet which requires status information from 
the transfer service level specification part 1 50 to the receiving agent's 200 group, in order to 
know the receiving agent's 200 reception capacity (step 1 20). The maximum of the number of 
packets relayed to each interface is returned as its status information until it sets and (step 
121) carries out the time-out of the timer, after receiving the packet specified as the demand 
packet, when the receiving agent 200 of this packet is a junction agent (step 1 22). 
[0066] The transmitting agent 1 00 will assign a transfer service level to each receiving agent 
200, if this status information is received (step 123) (step 124). The assigned transfer service 
level is transmitted to each receiving agent 200 (step 125). 
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[0067] The receiving agent 200 who received the transfer service level holds this (step 1 26). And 
it judges whether it is the packet which he should relay from the group address and the priority 
field of the packet transmitted (step 1 27). and if it is the packet which should be relayed to other 
receiving agents, it will flow backwards and a stream will be spread until it reaches a transmitting 
agency agent in this processing (step 1 28). 
[0068] 

[Effect of the Invention] According to this invention, the addressee of various receiving capacity 
can be shared in a group as mentioned above by performing rate control of transmitting-side 
hand control according to the reception capacity of each group's member. The call forwarding 
service lowering to other members by the low level of the reception capacity of a certain 
member can be avoided maintaining the advantage of the communication technology by the side 
of broadcast called sharing of a network resource especially. Furthermore, it is possible to offer 
the call forwarding service according to a network load by enabling dynamic modification of the 
transfer service level assigned to each receiving agent. 



[Translation done.] 
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DESCRIPTION OF DRAWINGS 



[Brief Description of the Drawings] 

[Drawing 1] It is the principle block diagram of this invention. 
[Drawing 2] It is the principle explanatory view of this invention. 

[Drawing 3] It is the block diagram of the broadcast mold sending set of the relative rate control 
system of one example of this invention. 

[Drawing 4] It is the block diagram of the broadcast mold receiving set of the relative rate 
control system of one example of this invention. 

[Drawing 5] It is the sequence chart which shows actuation of the relative rate control system of 
one example of this invention. 

[Drawing 6] It is drawing showing the configuration procedure of the transfer service level of one 
example of this invention. 

[Drawing 7] It is the flow chart which shows the configuration procedure of the transfer service 
level of one example of this invention. 

[Drawing 8] It is drawing for explaining the procedure of transfer service level setting out to the 
receiving agent of one example of this invention. 

[Drawing 9] It is drawing showing relative rate control of one example of this invention. 
[Dra wing 10] It is the flow chart of the control action of the relative rate of one example of this 
invention. 

[ Drawing 1 1 ] It is drawing showing the relative rate control procedure of one example of this 
invention. 

[Drawing 12] It is the sequence chart which shows propagation of the transfer service level of 
one example of this invention. 
[Description of Notations] 

1 Transfer Service Level Assignment Means 

2 Transmitting Rate Control Means 
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210 Network Interface Section 
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230 Transfer Service Level Attaching Part 

240 Reception Situation Report Section 

250 Transfer Service Level Propagation Section 
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